32 research outputs found
Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications
Pseudorandom quantum states (PRS) are efficiently constructible states that
are computationally indistinguishable from being Haar-random, and have recently
found cryptographic applications. We explore new definitions, new properties
and applications of pseudorandom states, and present the following
contributions:
1. New Definitions: We study variants of pseudorandom function-like state
(PRFS) generators, introduced by Ananth, Qian, and Yuen (CRYPTO'22), where the
pseudorandomness property holds even when the generator can be queried
adaptively or in superposition. We show feasibility of these variants assuming
the existence of post-quantum one-way functions.
2. Classical Communication: We show that PRS generators with logarithmic
output length imply commitment and encryption schemes with classical
communication. Previous constructions of such schemes from PRS generators
required quantum communication.
3. Simplified Proof: We give a simpler proof of the Brakerski--Shmueli
(TCC'19) result that polynomially-many copies of uniform superposition states
with random binary phases are indistinguishable from Haar-random states.
4. Necessity of Computational Assumptions: We also show that a secure PRS
with output length logarithmic, or larger, in the key length necessarily
requires computational assumptions
BIASeD: Bringing Irrationality into Automated System Design
Human perception, memory and decision-making are impacted by tens of
cognitive biases and heuristics that influence our actions and decisions.
Despite the pervasiveness of such biases, they are generally not leveraged by
today's Artificial Intelligence (AI) systems that model human behavior and
interact with humans. In this theoretical paper, we claim that the future of
human-machine collaboration will entail the development of AI systems that
model, understand and possibly replicate human cognitive biases. We propose the
need for a research agenda on the interplay between human cognitive biases and
Artificial Intelligence. We categorize existing cognitive biases from the
perspective of AI systems, identify three broad areas of interest and outline
research directions for the design of AI systems that have a better
understanding of our own biases.Comment: 14 pages, 1 figure; Accepted for presentation at the AAAI Fall
Symposium 2022 on Thinking Fast and Slow and Other Cognitive Theories in A
Pseudorandom Isometries
We introduce a new notion called -secure pseudorandom isometries
(PRI). A pseudorandom isometry is an efficient quantum circuit that maps an
-qubit state to an -qubit state in an isometric manner. In terms of
security, we require that the output of a -fold PRI on , for , for any polynomial , should be computationally
indistinguishable from the output of a -fold Haar isometry on . By
fine-tuning , we recover many existing notions of pseudorandomness.
We present a construction of PRIs and assuming post-quantum one-way functions,
we prove the security of -secure pseudorandom isometries (PRI) for
different interesting settings of . We also demonstrate many
cryptographic applications of PRIs, including, length extension theorems for
quantum pseudorandomness notions, message authentication schemes for quantum
states, multi-copy secure public and private encryption schemes, and succinct
quantum commitments
BIASeD: Bringing Irrationality into Automated System Design
Human perception, memory and decision-making are impacted by tens of cognitive biases and heuristics that influence our actions and decisions. Despite the pervasiveness of such biases, they are generally not leveraged by today’s Artificial Intelligence (AI) systems that model human behavior and interact with humans. In this theoretical paper, we claim that the future of human-machine collaboration will entail the development of AI systems that model, understand and possibly replicate human cognitive biases. We propose the need for a research agenda on the interplay between human cognitive biases and Artificial Intelligence. We categorize existing cognitive biases from the perspective of AI systems, identify three broad areas of interest and outline research directions for the design of AI systems that have a better understanding of our own biases.Aditya Gulati and Nuria Oliver are supported by a nominal grant received at the ELLIS Unit Alicante Foundation from the Regional Government of Valencia in Spain (Convenio Singular signed with Generalitat Valenciana, Conselleria d’Innovació, Universitats, Ciència i Societat Digital, Dirección General para el Avance de la Sociedad Digital). Aditya Gulati is also supported by a grant by the Banc Sabadell Foundation
Pseudorandom Isometries
We introduce a new notion called -secure pseudorandom isometries (PRI). A pseudorandom isometry is an efficient quantum circuit that maps an -qubit state to an -qubit state in an isometric manner. In terms of security, we require that the output of a -fold PRI on , for , for any polynomial , should be computationally indistinguishable from the output of a -fold Haar isometry on .
By fine-tuning , we recover many existing notions of pseudorandomness. We present a construction of PRIs and assuming post-quantum one-way functions, we prove the security of -secure pseudorandom isometries (PRI) for different interesting settings of .
We also demonstrate many cryptographic applications of PRIs, including, length extension theorems for quantum pseudorandomness notions, message authentication schemes for quantum states, multi-copy secure public and private encryption schemes, and succinct quantum commitments
Marital status and risk of cardiovascular diseases : A systematic review and meta-analysis
Acknowledgement We acknowledge the ASPIRE Summer Studentship programme at Keele University for the support of this work. Funding This work is supported by the ASPIRE Summer Studentship programme at Keele University.Peer reviewedPostprin